Sticky Polymatroids on At Most Five Elements

نویسندگان

چکیده

The sticky polymatroid conjecture states that any two extensions of the have an amalgam if and only has no non-modular pairs flats. We show holds for polymatroids on five or less elements.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Drawing Cubic Graphs with at Most Five Slopes

We show that every graph G with maximum degree three has a straight-line drawing in the plane using edges of at most five different slopes. Moreover, if G is connected and has at least one vertex of degree less than three, then four directions suffice.

متن کامل

Resource Competition on Integral Polymatroids

We study competitive resource allocation problems in which players distribute their demands integrally on a set of resources subject to player-specific submodular capacity constraints. Each player has to pay for each unit of demand a cost that is a nondecreasing and convex function of the total allocation of that resource. This general model of resource allocation generalizes both singleton con...

متن کامل

Discrete Polymatroids

The discrete polymatroid is a multiset analogue of the matroid. Based on the polyhedral theory on integral polymatroids developed in late 1960’s and in early 1970’s, in the present paper the combinatorics and algebra on discrete polymatroids will be studied.

متن کامل

On Kelly-Type Mechanisms for Polymatroids

We consider market-based mechanisms for allocating transmission rates to a set of users whose rates are constrained to lie in a polymatroid capacity region. We study two simple mechanisms, both of which are generalizations of Kelly’s well known allocation mechanism to this setting. We characterize the equilibrium properties of these mechanisms for “price anticipating” users.

متن کامل

Valuative invariants for polymatroids

Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-JiaReiner quasi-symmetric function, and the invariant G introduced by the first author, are valuative. In this paper we construct the Z-modules of all Z-valued valuative functions for labeled matroids and polymatroids on a fixed ground set, and their unlabeled counterparts, the Z-modules of valuat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Studia Scientiarum Mathematicarum Hungarica

سال: 2021

ISSN: ['0081-6906', '1588-2896']

DOI: https://doi.org/10.1556/012.2021.58.1.1489